package main.new_2025.month_01;

import java.util.Arrays;

/**
 * @Description:
 * todo 2274. 不含特殊楼层的最大连续楼层数
 * Alice 管理着一家公司，并租用大楼的部分楼层作为办公空间。Alice 决定将一些楼层作为 特殊楼层 ，仅用于放松。
 * 给你两个整数 bottom 和 top ，表示 Alice 租用了从 bottom 到 top（含 bottom 和 top 在内）的所有楼层。另给你一个整数数组 special ，
 * 其中 special[i] 表示  Alice 指定用于放松的特殊楼层
 * 返回不含特殊楼层的 最大 连续楼层数。
 * @Author: Take-off
 * @Date: 1:00 PM 2024/2/27
 * @Param:
 * @return:
 **/
public class Solution0106 {

    //2274. 不含特殊楼层的最大连续楼层数
    public int maxConsecutive(int bottom, int top, int[] special) {
        //排序
        Arrays.sort(special);
        int max = 0;
        for (int i = 1;i<special.length;i++){
            int temp = special[i] - special[i - 1]-1;
            max = Math.max(temp,max);
        }
        //头尾计算
        max = Math.max(special[0] - bottom,max);
        max = Math.max(top - special[special.length-1],max);
        return max;
    }

    public static void main(String[] args) {
        int[] special = {4,6};
        Solution0106 test = new Solution0106();
        int i = test.maxConsecutive(2, 9, special);
    }
}